All q-ary equidistant 3-codes

نویسنده

  • Galina Bogdanova
چکیده

The elements of {0, 1, . . . , q − 1} are called q-ary codewords of length n over a q-element alphabet. A code is a set of codewords. The Hammingdistance d(c1, c2) of two codewords c1 and c2 is the number of positions where they differ. A code C is called equidistant with distance d if the Hammingdistance of any two codewords is exactly d. Another, shorter name is: q-ary equidistant d-code. The binary case (q = 2) was studied in [6], [10], [8], [9], [7] and [13]. q-ary equidistant codes and their relationships to resolvable balanced incomplete block designs were considered in [11] and [12]. Paper [1] found the

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On the construction of q-ary equidistant codes

The problem of constructing equidistant codes over an alphabet of an arbitrary size q is considered. Some combinatorial constructions and computer-based search methods are presented. All maximal equidistant codes with distances 3 and 4 are found. DOI: 10.1134/S0032946007040023

متن کامل

Methods for equidistant code search in computer package QPlus

New tools in computer package for coding theory research and studying QPlus are presented. QPlus includes a DLL library package that implements coding theory algorithms. We consider some methods for searching bounds on the size of q-ary equidistant codes by computer methods. Some examples for optimal equidistant codes and constant-weight equidistant codes that have been constructed by computer ...

متن کامل

Equidistant Rank Metric Codes: Construction and Properties

Abstract. This paper introduces a new construction for q-ary equidistant code C with rank metric where q is a power of 2. Investigations on structural properties of the proposed code are carried out. The highlight of the paper is that the kernel of the code C happens to be an equidistant constant-weight code of same size as C and is shown to be C+ C. The bounds on number of steps that are requi...

متن کامل

Hanani triple packings and optimal q-ary codes of constant weight three

The exact sizes of optimal q-ary codes of length n, constant weightw and distance d = 2w− 1 have only been determined for q ∈ {2, 3}, and for w|(q − 1)n and n sufficiently large. We completely determine the exact size of optimal q-ary codes of constant weight three and minimum distance five for all q by establishing a connection with Hanani triple packings, and settling their existence.

متن کامل

Good equidistant codes constructed from certain combinatorial designs

An (n,M, d; q) code is called equidistant code if the Hamming distance between any two codewords is d. It was proved that for any equidistant (n,M, d; q) code, d nM(q − 1)/(M − 1)q(= dopt, say). A necessary condition for the existence of an optimal equidistant code is that dopt be an integer. If dopt is not an integer, i.e. the equidistant code is not optimal, then the code with d = dopt is cal...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012